Loss-based Inference of Multicast Network Topology
نویسنده
چکیده
The use of multicast inference on end-to-end measurement has recently been proposed as a means to infer network internal characteristics such as packet loss rate and network topology. In this paper we propose and evaluate new algorithms for multicast topology inference based on measurement of end-to-end loss. We compare their accuracy and comment on their computational complexity.
منابع مشابه
Multicast-Based Inference of Network-Internal Loss Performance
The use of multicast traffic as measurement probes is efficient and effective to infer network-internal characteristics. We propose a new statistical approach to infer network internal link loss performance from end-to-end measurements. Incorporating with the procedure of topology inference, we present an inference algorithm that can infer loss rates of individual links in the network when it i...
متن کاملMulticast Topology Inference from End-to-end Measurements
This paper describes a class of statistical estimators of multicast tree topology based on end-to-end multicast traffic measurements. This approach allows the determination of the logical multicast topology without assistance from the underlying network nodes. We provide five instances of the class, variously using loss or delay measurements. We compare their accuracy and computational cost, an...
متن کاملAn Improved Algorithm of Multicast Topology Inference from End-to-End Measurements
This paper describes a class of statistical estimators of multicast tree topology based on end-to-end multicast traffic measurements. This approach allows the determination of the logical multicast topology without assistance from the underlying network nodes. We provide six instances of the class, variously using measurements of loss or delay, or marks set by network elements. We compare their...
متن کاملAn inference routing tree topology algorithm for reducing overhead in packet probing
Network structure (Topology) and Node dynamics (Links) are essential components of a secure robust network monitoring and application design. Packet probing is an important network measurement technique, used to understand packet delays, paths, and loss. In this paper we propose an RNJ(Route Neighbor Joining) algorithm which is a grouping type algorithm that recovers the tree topology by recurs...
متن کاملAdaptive Multicast Topology Inference
The use of end-to-end multicast traffic measurements has been recently proposed as a means to infer network internal characteristics as packet link loss rate and delay. In this paper, we propose an algorithm that infers the multicast tree topology based on these end-to-end measurements. Differently from previous approaches which make only partial use of the available information, this algorithm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999